ONE-WAY FUNCTIONS IN REVERSIBLE COMPUTATIONS
نویسندگان
چکیده
منابع مشابه
One-Way Functions in Reversible Computations
One-way functions are used in modern crypto-systems as doortraps because their inverse functions are supposed to be difficult to compute. Nonetheless with the discovery of reversible computation, it seems that one may break a one-way function by running a reversible computer backward. Here, we argue that reversible computation alone poses no threat to the existence of one-way functions because ...
متن کاملPhysical one-way functions.
Modern cryptographic practice rests on the use of one-way functions, which are easy to evaluate but difficult to invert. Unfortunately, commonly used one-way functions are either based on unproven conjectures or have known vulnerabilities. We show that instead of relying on number theory, the mesoscopic physics of coherent transport through a disordered medium can be used to allocate and authen...
متن کاملBiological One-way Functions
Biology has been a rich source of inspiration for computer security professionals. The central dogma of biology contains intronization cipher and substitution cipher with three many-to-one mappings. In cryptography, substitution cipher has been used long before human identifies DNA. However, it seems that no enough attention has been paid to the intronization cipher because it alone does not ma...
متن کاملPhysical One - Way Functions
(2002). 26. J. M. Caruthers, D. B. McKay, Curr. Opin. Struct. Biol. 12, 123 (2002). 27. J. P. Abrahams, A. G. Leslie, R. Lutter, J. E. Walker, Nature 370, 621 (1994). 28. L. Holm, C. Sander, Trends. Biochem. Sci. 20, 478 (1995). 29. S. S. Velankar, P. Soultanas, M. S. Dillingham, H. S. Subramanya, D. B. Wigley, Cell 97, 75 (1999). 30. R. M. Story, H. Li, J. N. Abelson, Proc. Natl. Acad. Sci. U....
متن کاملOne-Time Trapdoor One-Way Functions
Trapdoors are widely used in cryptography, in particular for digital signatures and public key encryption. In these classical applications, it is highly desirable that trapdoors remain secret even after their use. In this paper, we consider positive applications of trapdoors that do not remain secret when they are used. We introduce and formally define one-time trapdoor one-way functions (OTTOW...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Cryptologia
سال: 1997
ISSN: 0161-1194
DOI: 10.1080/0161-119791885869